Combining Landscape Approximation and Local Search in Global Optimization

Local search techniques have been applied in variant global optimization methods. The eeect of local search to the function landscape can make multimodal problems easier to solve. For evolutionary algorithms, the usage of the step size control concept normally will result in failure by the individual to escape from the local optima during the nal stage. In this paper, we propose an algorithm combining landscape approximation and local search (LALS) which is designed to tackle those diicult multimodal problems. We demonstrate that LALS can solve problems with very rough landscapes and also that LALS has very good global reliability.